Reciprocity in Social Networks with Capacity Constraints

Directed links -- representing asymmetric social ties or interactions (e.g., "follower-followee") -- arise naturally in many social networks and other complex networks, giving rise to directed graphs (or digraphs) as basic topological models for these networks. Reciprocity, defined for a digraph as the percentage of edges with a reciprocal edge, is a key metric that has been used in the literature to compare different directed networks and provide "hints" about their structural properties: for example, are reciprocal edges generated randomly by chance or are there other processes driving their generation? In this paper we study the problem of maximizing achievable reciprocity for an ensemble of digraphs with the same prescribed in- and out-degree sequences. We show that the maximum reciprocity hinges crucially on the in- and out-degree sequences, which may be intuitively interpreted as constraints on some "social capacities" of nodes and impose fundamental limits on achievable reciprocity. We show that it is NP-complete to decide the achievability of a simple upper bound on maximum reciprocity, and provide conditions for achieving it. We demonstrate that many real networks exhibit reciprocities surprisingly close to the upper bound, which implies that users in these social networks are in a sense more "social" than suggested by the empirical reciprocity alone in that they are more willing to reciprocate, subject to their "social capacity" constraints. We find some surprising linear relationships between empirical reciprocity and the bound. We also show that a particular type of small network motifs that we call 3-paths are the major source of loss in reciprocity for real networks

Uncovering the genomic basis of an extraordinary plant invasion

Invasive species are a key driver of the global biodiversity crisis, but the drivers of invasiveness, including the role of pathogens, remain debated. We investigated the genomic basis of invasiveness in Ambrosia artemisiifolia (common ragweed), introduced to Europe in the late 19th century, by resequencing 655 ragweed genomes, including 308 herbarium specimens collected up to 190 years ago. In invasive European populations, we found selection signatures in defense genes and lower prevalence of disease-inducing plant pathogens. Together with temporal changes in population structure associated with introgression from closely related Ambrosia species, escape from specific microbial enemies likely favored the plant's remarkable success as an invasive species.Peer reviewe

Mesoscale Atmospheric Transport of Ragweed Pollen Allergens from Infected to Uninfected Areas

Allergenic ragweed (Ambrosia spp.) pollen grains, after being released from anthers, can be dispersed by air masses far from their source. However, the action of air temperature,humidity and solar radiation on pollen grains in the atmosphere could impact on the ability of long distance transported (LDT) pollen to maintain allergenic potency. Here, we report that the major allergen of Ambrosia artemisiifolia pollen (Amb a 1) collected in ambient air during episodes of LDT still have immunoreactive properties. The amount of Amb a 1 found in LDT ragweed pollen grains was not constant and varied between episodes. In addition to allergens in pollen sized particles, we detected reactive Amb a 1 in subpollen sized respirable particles. These findings suggest that ragweed pollen grains have the potential to cause allergic reactions, not only in the heavily infested areas but, due to LDT episodes, also in the regions unaffected by ragweed populations

Nuclear and Chloroplast Microsatellites Show Multiple Introductions in the Worldwide Invasion History of Common Ragweed, Ambrosia artemisiifolia

BACKGROUND: Ambrosia artemisiifolia is a North American native that has become one of the most problematic invasive plants in Europe and Asia. We studied its worldwide population genetic structure, using both nuclear and chloroplast microsatellite markers and an unprecedented large population sampling. Our goals were (i) to identify the sources of the invasive populations; (ii) to assess whether all invasive populations were founded by multiple introductions, as previously found in France; (iii) to examine how the introductions have affected the amount and structure of genetic variation in Europe; (iv) to document how the colonization of Europe proceeded; (v) to check whether populations exhibit significant heterozygote deficiencies, as previously observed. PRINCIPAL FINDINGS: We found evidence for multiple introductions of A. artemisiifolia, within regions but also within populations in most parts of its invasive range, leading to high levels of diversity. In Europe, introductions probably stem from two different regions of the native area: populations established in Central Europe appear to have originated from eastern North America, and Eastern European populations from more western North America. This may result from differential commercial exchanges between these geographic regions. Our results indicate that the expansion in Europe mostly occurred through long-distance dispersal, explaining the absence of isolation by distance and the weak influence of geography on the genetic structure in this area in contrast to the native range. Last, we detected significant heterozygote deficiencies in most populations. This may be explained by partial selfing, biparental inbreeding and/or a Wahlund effect and further investigation is warranted. CONCLUSIONS: This insight into the sources and pathways of common ragweed expansion may help to better understand its invasion success and provides baseline data for future studies on the evolutionary processes involved during range expansion in novel environments

Precipitation is the main axis of tropical plant phylogenetic turnover across space and time.

This is the final version. Available from the American Association for the Advancement of Science via the DOI in this record. Data and materials availability: All data needed to evaluate the conclusions in the paper are present in the paper and/or the Supplementary Materials. All phylogenies, both occurrence datasets, and the taxonomic checklist are available as data S1 on Zenodo (https://doi.org/10.5281/zenodo.7568716). GenBank or European Nucleotide Archive accession codes for new genetic sequences generated here are listed in tables S1 and S4 to S10.Early natural historians-Comte de Buffon, von Humboldt, and De Candolle-established environment and geography as two principal axes determining the distribution of groups of organisms, laying the foundations for biogeography over the subsequent 200 years, yet the relative importance of these two axes remains unresolved. Leveraging phylogenomic and global species distribution data for Mimosoid legumes, a pantropical plant clade of c. 3500 species, we show that the water availability gradient from deserts to rain forests dictates turnover of lineages within continents across the tropics. We demonstrate that 95% of speciation occurs within a precipitation niche, showing profound phylogenetic niche conservatism, and that lineage turnover boundaries coincide with isohyets of precipitation. We reveal similar patterns on different continents, implying that evolution and dispersal follow universal processes.Natural Environment Research Council (NERC)Swiss National Science Foundation (SNSF)Swiss National Science Foundation (SNSF)Swiss National Science Foundation (SNSF)Claraz Schenkung Foundation, SwitzerlandU.S. National Science FoundationU.S. National Science FoundationNatural Sciences and Engineering Research Council of Canada (NSERC)Biotechnology and Biological Sciences Research CouncilFAPESB, BrazilFAPESB, BrazilFAPESB, BrazilCNPq, BrazilCNPq, BrazilCNPq, BrazilCNPq, BrazilConsejo Nacional de Investigaciones Científicas y Técnicas (CONICET), ArgentinaAgencia Nacional de Promoción Científica y Tecnológica (ANPCyT), ArgentinaInstituto Nacional de Tecnología Agropecuaria (INTA), ArgentinaInstituto Nacional de Tecnología Agropecuaria (INTA), ArgentinaUniversidad de Morón, ArgentinaCoordination for the Improvement of Higher Education Personnel (CAPES), BrazilEmbrapa Recursos Genéticos e Biotecnologia (CENARGEN), Brazi

No Evolutionary Shift in the Mating System of North American Ambrosia artemisiifolia (Asteraceae) Following Its Introduction to China

The mating system plays a key role during the process of plant invasion. Contemporary evolution of uniparental reproduction (selfing or asexuality) can relieve the challenges of mate limitation in colonizing populations by providing reproductive assurance. Here we examined aspects of the genetics of colonization in Ambrosia artemisiifolia, a North American native that is invasive in China. This species has been found to possess a strong self-incompatibility system and have high outcrossing rates in North America and we examined whether there has been an evolutionary shift towards the dependence on selfing in the introduced range. Specifically, we estimated outcrossing rates in one native and five invasive populations and compared levels of genetic diversity between North America and China. Based on six microsatellite loci we found that, like the native North American population, all five Chinese populations possessed a completely outcrossing mating system. The estimates of paternity correlations were low, ranging from 0.028–0.122, which suggests that populations possessed ∼8–36 pollen donor parents contributing to each maternal plant in the invasive populations. High levels of genetic diversity for both native and invasive populations were found with the unbiased estimate of gene diversity ranging from 0.262–0.289 for both geographic ranges based on AFLP markers. Our results demonstrate that there has been no evolutionary shift from outcrossing to selfing during A. artemisiifolia's invasion of China. Furthermore, high levels of genetic variation in North America and China indicate that there has been no erosion of genetic variance due to a bottleneck during the introduction process. We suggest that the successful invasion of A. artemisiifolia into Asia was facilitated by repeated introductions from multiple source populations in the native range creating a diverse gene pool within Chinese populations